Multi-Hypothesis Topological Mapping Using Qualitative Spatial Reasoning
نویسنده
چکیده
We describe a multi-hypothesis mapping system for mobile robots that learns graph-based topological representations. Our approach exploits direction information and the assumption of planarity to prune the space of possible map hypotheses. Qualitative spatial reasoning is used to check satisfiability of individual hypotheses. We evaluate the effects of absolute and relative direction information and incorporate the approach into a mapping system based on Voronoi graphs.
منابع مشابه
Exploiting Qualitative Spatial Constraints for Multi-hypothesis Topological Map Learning
Topological maps are graph-based representations of space and have been considered as an alternative to metric representations in the context of robot navigation. In this work, we seek to improve on the lack of robustness of current topological mapping systems against ambiguity in the available information about the environment. For this purpose, we develop a topological mapping system that tra...
متن کاملQualitative Spatial Reasoning for Topological Map Learning
In this article we investigate the application of qualitative spatial reasoning methods for learning the topological map of an unknown environment. We develop a topological mapping framework that achieves robustness against ambiguity in the available information by tracking all possible graph hypotheses simultaneously. We then exploit spatial reasoning to reduce the space of possible hypotheses...
متن کاملQualitative Spatial Reasoning with Topological Relations in the Situation Calculus
We use a qualitative theory of spatial change and illustrate some of the key representational aspects of specifying such a theory using a formalism to reason about action & change; an effort that we regard to be essential toward a general integration of qualitative spatial reasoning with reasoning about the dynamic, causal aspects of spatial change. A topological theory of space, namely the reg...
متن کاملEnriching the Qualitative Spatial Reasoning System RCC8
The field of qualitative spatial reasoning is now an active research area in Geographical Information Systems (GIS) and also in Artificial Intelligence (AI). Different kinds of spatial relations play an important role in spatial reasoning, spatial analysis, and query languages for geospatial databases. GIS and image databases are often based on the description of relations between spatial regio...
متن کاملRCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps
During the last two decades, dozens of qualitative representations have been proposed. These representations are motivated by a wide variety of applications of spatial data processing such as Geographical Information System (GIS), robotic navigation, and high level vision. For topological reasoning, the Region Connected Calculus (RCC) is perhaps the best-known formalism. The two algebras, RCC5 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009